A New Channel Pin Assignment Algorithm and Ita; Application to Over-the-Cell Routing
نویسندگان
چکیده
We study in this paper a new channel pin assignment problem for the new cell model in which all the pins are positioned along a horizontal line inside their corresponding cells. An exact algorithm is presented, and its application to over-the-cell routing is also addressed.
منابع مشابه
Interference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks
Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...
متن کاملA New Method based on Intelligent Water Drops for Multicast Routing in Wireless Mesh Networks
In recent years a new type of wireless networks named wireless mesh networks has drawn the attention of researchers. In order to increase the capacity of mesh network, nodes are equipped with multiple radios tuned on multiple channels emerging multi radio multi channel wireless mesh networks. Therefore, the main challenge of these networks is how to properly assign the channels to the radios. O...
متن کاملChannel and Pin Assignment for Three Dimensional Packaging Routing
Three dimensional packaging is becoming a popular concept because of the numerous advantages it has to offer over the existing conventional technologies such as PCB and MCM. System on Packages (SOP) is an example of three dimensional packaging. In this paper, we present the channel and pin assignment algorithms for 3D packaging routing. There exist multiple floorplan, routing, and pin distribut...
متن کاملOver{the{cell Routing with Vertical Floating Pins
We present a generalized center terminal cell model and propose over the cell routing algorithms, utilizing the new feature of the model, i.e., Vertical Floating Pins. First we approach the problem by linear integer programming, and second by dynamic programming. For further channel density reduction, both approaches have been combined with linear channel pin assignment, that has been studied b...
متن کاملMultilayer pin assignment for macro cell circuits
We present a pin-assignment algorithm based on a new multi-layer chip-level global router. Combining pin assignment and global routing has been an important approach for the pin-assignment problem. But there are many difficulties when combining the two processes. In the past, only specialized global routing methods were used in the combined process. In our pin assignment program, we use an actu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004